Unit Dual-Quaternion Parametrisation for Graph SLAM

نویسندگان

  • Jonghyuk Kim
  • Jiantong Cheng
  • Hyunchul Shim
چکیده

This paper presents a new parameterisation approach for the graph-based SLAM problem utilising unit dual-quaternion. The rigid-body transformation typically consists of the robot position and rotation, and due to the Lie-group nature of the rotation, a homogeneous transformation matrix (HTM) has been widely used in pose-graph optimizations. In this paper, we investigate the use of unit dual-quaternion (UDQ) for SLAM problem, providing a unified representation of the robot poses with computational and storage benefits. Although UDQ has been widely used in kinematics and navigation (known as Michel Chasles’ theorem or Skrew motion), it has not been well utilised in the graph SLAM optimisation. In this work, we re-parameterise the graph SLAM problem using UDQs, focusing on the optimisation performance and the sensitivity to poor initial estimates. Experimental results on public synthetic and real-world datasets show that the proposed approach significantly reduces the computational complexity, whilst retaining the similar accuracies compared to the HTM-based one. With the poor initial estimates, it is also shown that the rotation vector-based perturbation is more stable than the quaternion-based in recovering the error dual-quaternion.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A dual quaternion algorithm of the Helmert transformation problem

Rigid transformation including rotation and translation can be elegantly represented by a unit dual quaternion. Thus, a non-differential model of the Helmert transformation (3D seven-parameter similarity transformation) is established based on unit dual quaternion. This paper presents a rigid iterative algorithm of the Helmert transformation using dual quaternion. One small rotation angle Helme...

متن کامل

Dual Quadrics from Object Detection BoundingBoxes as Landmark Representations in SLAM

Research in Simultaneous Localization And Mapping (SLAM) is increasingly moving towards richer world representations involving objects and high level features that enable a semantic model of the world for robots, potentially leading to a more meaningful set of robot-world interactions. Many of these advances are grounded in state-of-the-art computer vision techniques primarily developed in the ...

متن کامل

Robust Onboard Visual SLAM for Autonomous MAVs

This paper presents a visual simultaneous localization and mapping (SLAM) system consisting of a robust visual odometry and an efficient back-end with loop closure detection and pose-graph optimization. Robustness of the visual odometry is achieved by utilizing dual cameras pointing different directions with no overlap in their respective fields of view mounted on an micro aerial vehicle (MAV)....

متن کامل

Accurate and efficient lighting for skinned models

In the context of real-time, GPU-based rendering of animated skinned meshes, we propose a new algorithm to compute surface normals with minimal overhead both in terms of the memory footprint and the required per-vertex operations. By accounting for the variation of the skinning weights over the surface, we achieve a higher visual quality compared to the standard approximation ubiquitously used ...

متن کامل

Advanced Quaternion Forward Kinematics Algorithm Including Overview of Different Methods for Robot Kinematics

Formulation of proper and efficient algorithms for robot kinematics is essential for the analysis and design of serial manipulators. Kinematic modeling of manipulators is most often performed in Cartesian space. However, due to disadvantages of most widely used mathematical constructs for description of orientation such as Euler angles and rotational matrices, a need for unambiguous, compact, s...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2015